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Art Unit: 2172 

DETAILED ACTION 

1 . This Office Action is response to Applicants' communication filed on 08/06/2001. 

2. Claims 1-54 are pending in this application. 



3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

4. Claims 1-54 are rejected under 35 U.S.C. 102(b) as being anticipated by US 
Patent NO. 5,794,229 issued to French et al. (hereinafter French). 

With respect to claim 1 , French teaches parsing the table data into columns of 
values (column-wise storage or vertical partitioning: col. 3, lines 45-64, abstract, lines 9- 
10; also see figs 3A-3C); 

formatting each column into a data stream (data page where columns of values 
or data or records are contained and chain of columns representing a particular 
database table: abstract, lines 12-13, col. 3, lines 30-36 and lines 65-67 and col. 4, lines 



Claim Rejections - 35 USC § 102 



1-7); 
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and directing a storage device to store each data stream as a continuous strip of 
compressed data that extends across page boundaries (data page is in contiguous 
format and all columns of data are storing on a column basis by cell as a solid stream of 
data: col. 3, lines 30-47 and col. 4, lines 8-18; also see abstract, lines 12-13). 

With respect to claim 2, French teaches partitioning each column into groups of 
values based on a primary key for the table data (see figs 3B-3C and 4B; col. 14, lines 
1-14) and formatting each group of values into a data stream (col. 4, lines 15-18). 

With respect to claim 3, French discloses wherein formatting each column 
comprises compressing the values in the column (col. 3, lines 42-47 and col. 4, lines 8- 
27). 

With respect to claim 4, French discloses creating a code for each value in the 
column and replacing each value with the corresponding code (code generator: col. 7, 
lines 56-67 and col. 8, lines 1-14). 

With respect to claim 5, French discloses creating a plurality of entries, one entry 
for each value in the column; and deriving the code from a location for the 
corresponding entry within the plurality of entries (col. 23, lines 18-48 and lines 64-67 
and col. 24, lines 1-50). 

With respect to claim 6, French discloses determining a number of occurrences 
of each value in the column; and deriving the code for each value from the 
corresponding number of occurrences (Group-By clause: col. 3, lines 25-37 and col. 11, 
lines 1-15). 
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With respect to claim 7, French discloses creating a plurality of entries, one entry 
for each value in the column, storing a number of occurrences of each value in the 
column in the corresponding entry and deriving the code for each value from the 
corresponding number of occurrences (col. 3, lines 25-37 and col. 11, lines 1-15). 

With respect to claim 8, French discloses directing the storage device to store the 
plurality of entries in conjunction with the corresponding continuous strip of data (stream 
of data in data page being contiguous format: col. 4, lines 8-18; also see col. 9, lines 56- 
67 and col. 10, lines 1-11). 

With respect to claim 9, French discloses directing the storage device to store the 
plurality of entries in a header for the corresponding continuous strip of data (page 
header: col. 12, lines 62-67 and col. 13, lines 1-10). 

With respect to claim 10, French discloses encoding the codes in the column 
according, to an encoding table (compression technique is applied to all columns of 
data in the table: col. 4, lines 18-26). 

With respect to claim 1 1 , French discloses formatting multiple columns into a 
single data stream (columns of data are storing data in a column-wise basis on the data 
page: col. 12, lines 37-50; also see abstract). 

With respect to claim 12, French discloses linearly concatenating a series of 
rows, each row comprising one value from each of the multiple columns (columns of 
data are contained in data pages, see fig. 3C: col. 13, lines 26-38; also see col. 1 1 , lines 
2-15). 
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With respect to claim 13, French discloses linearly concatenating the multiple 
columns (col. 1 1 , lines 2-1 5). 

Claim 14 is essentially the same as claim 1 except that it is directed to a 
computer readable medium rather than a method, and is rejected for the same reason 
as applied to the claim 1 hereinabove. 

Claim 1 5 is essentially the same as claim 2 except that it is directed to a 
computer readable medium rather than a method, and is rejected for the same reason 
as applied to the claim 2 hereinabove. 

Claim 16 is essentially the same as claim 3 except that it is directed to a 
computer readable medium rather than a method, and is rejected for the same reason 
as applied to the claim 3 hereinabove. 

Claim 1 7 is essentially the same as claim 4 except that it is directed to a 
computer readable medium rather than a method, and is rejected for the same reason 
as applied to the claim 4 hereinabove. 

Claim 18 is essentially the same as claim 5 except that it is directed to a 
computer readable medium rather than a method, and is rejected for the same reason 
as applied to the claim 5 hereinabove. 

Claim 19 is essentially the same as claim 6 except that it is directed to a 
computer readable medium rather than a method, and is rejected for the same reason 
as applied to the claim 6 hereinabove. 
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Claim 20 is essentially the same as claim 7 except that it is directed to a 
computer readable medium rather than a method, and is rejected for the same reason 
as applied to the claim 7 hereinabove. 

Claim 21 is essentially the same as claim 8 except that it is directed to a 
computer readable medium rather than a method, and is rejected for the same reason 
as applied to the claim 8 hereinabove. 

Claim 22 is essentially the same as claim 9 except that it is directed to a 
computer readable medium rather than a method, and is rejected for the same reason 
as applied to the claim 9 hereinabove. 

Claim 23 is essentially the same as claim 10 except that it is directed to a 
computer readable medium rather than a method, and is rejected for the same reason 
as applied to the claim 10 hereinabove. 

Claim 24 is essentially the same as claim 1 1 except that it is directed to a 
computer readable medium rather than a method, and is rejected for the same reason 
as applied to the claim 1 1 hereinabove. 

Claim 25 is essentially the same as claim 12 except that it is directed to a 
computer readable medium rather than a method, and is rejected for the same reason 
as applied to the claim 1 2 hereinabove. 

Claim 26 is essentially the same as claim 13 except that it is directed to a 
computer readable medium rather than a method, and is rejected for the same reason 
as applied to the claim 13 hereinabove. 
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Claim 27 is essentially the same as claim 1 except that it is directed to a 
computer system rather than a method (see fig. 1 A of the computer system 100, system 
bus, storage device and cache memory: col. 5, lines 28-46), and is rejected for the 
same reason as applied to the claim 1 hereinabove. 

Claim 28 is essentially the same as claim 2 except that it is directed to a 
computer system rather than a method, and is rejected for the same reason as applied 
to the claim 2 hereinabove. 

Claim 29 is essentially the same as claim 3 except that it is directed to a 
computer system rather than a method, and is rejected for the same reason as applied 
to the claim 3 hereinabove. 

Claim 30 is essentially the same as claim 4 except that it is directed to a 
computer readable medium rather than a method, and is rejected for the same reason 
as applied to the claim 4 hereinabove. 

Claim 31 is essentially the same as claim 5 except that it is directed to a 
computer system rather than a method, and is rejected for the same reason as applied 
to the claim 5 hereinabove. 

Claim 32 is essentially the same as claim 6 except that it is directed to a 
computer system rather than a method, and is rejected for the same reason as applied 
to the claim 6 hereinabove. 

Claim 33 is essentially the same as claim 7 except that it is directed to a 
computer system rather than a method, and is rejected for the same reason as applied 
to the claim 7 hereinabove. 
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Claim 34 is essentially the same as claim 8 except that it is directed to a 
computer system rather than a method, and is rejected for the same reason as applied 
to the claim 8 hereinabove. 

Claim 35 is essentially the same as claim 9 except that it is directed to a 
computer system rather than a method, and is rejected for the same reason as applied 
to the claim 9 hereinabove. 

Claim 36 is essentially the same as claim 10 except that it is directed to a 
computer system rather than a method, and is rejected for the same reason as applied 
to the claim 10 hereinabove. 

Claim 37 is essentially the same as claim 1 1 except that it is directed to a 
computer system rather than a method, and is rejected for the same reason as applied 
to the claim 1 1 hereinabove. 

Claim 38 is essentially the same as claim 12 except that it is directed to a 
computer system rather than a method, and is rejected for the same reason as applied 
to the claim 12 hereinabove. 

Claim 39 is essentially the same as claim 13 except that it is directed to a 
computer system rather than a method, and is rejected for the same reason as applied 
to the claim 13 hereinabove. 

Claim 40 is essentially the same as claim 1 except that it is directed to a data 
storing system rather than a method (client computer as computer nodes in the 
client/server computer networked system: see abstract, and col. 6, lines 2-17 and see 
fig. 1A of the computer system 100, system bus, storage device and cache memory: 
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col. 5, lines 28-46), and is rejected for the same reason as applied to the claim 1 
hereinabove. 

Claim 41 is essentially the same as claim 2 except that it is directed to a data 
storing system rather than a method, and is rejected for the same reason as applied to 
the claim 2 hereinabove. 

Claim 42 is essentially the same as claim 3 except that it is directed to a data 
storing system rather than a method, and is rejected for the same reason as applied to 
the claim 3 hereinabove. 

Claim 43 is essentially the same as claim 4 except that it is directed to a data 
storing system rather than a method, and is rejected for the same reason as applied to 
the claim 4 hereinabove. 

Claim 44 is essentially the same as claim 7 except that it is directed to a data 
storing system rather than a method, and is rejected for the same reason as applied to 
the claim 7 hereinabove. 

Claim 45 is essentially the same as claim 8 except that it is directed to a data 
storing system rather than a method, and is rejected for the same reason as applied to 
the claim 8 hereinabove. 

Claim 46 is essentially the same as claim 9 except that it is directed to a data 
storing system rather than a method, and is rejected for the same reason as applied to 
the claim 9 hereinabove. 
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Claim 47 is essentially the same as claim 10 except that it is directed to a data 
storing system rather than a method, and is rejected for the same reason as applied to 
the claim 10 hereinabove. 

Claim 48 is essentially the same as claim 1 1 except that it is directed to a data 
storing system rather than a method, and is rejected for the same reason as applied to 
the claim 1 1 hereinabove. 

Claim 49 is essentially the same as claim 12 except that it is directed to a data 
storing system rather than a method, and is rejected for the same reason as applied to 
the claim 12 hereinabove. 

Claim 50 is essentially the same as claim 13 except that it is directed to a data 
storing system rather than a method, and is rejected for the same reason as applied to 
the claim 13 hereinabove. 

With respect to claim 51 , French discloses wherein one of the plurality of 
compute nodes acts as a master to receive the table data from the data source and to 
transfer the table data and instructions for storing the table data to the other compute 
nodes (). 

With respect to claim 52, French discloses a header field containing data 
representing an identifier for a column of values from a table; and a plurality of data 
fields containing data representing the values in the column identified by the header 
field, the plurality of data fields forming a continuous stream of compressed data for 
storing across page boundaries (client computer nodes are receiving data from one or 
more database tables: col. 6, lines 56-67; see fig. 1A and fig. 1B, col. 5, lines 28-57: 
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transferring data from storage to memory and the data source is data pages; see figs. 
3A-3C, page header: col. 12, lines 62-67; and the columns of data are stored in data 
pages, which forms a single page chain and each data page includes a page pointer for 
referencing the next data page the page chain: col. 13, lines 3-38; also see abstract 
lines 12-13, col. 3, lines 60-64 and col. 4, lines 2-18). 

With respect to claim 53, French discloses a plurality of dictionary entries 
containing data representing each value in the column and data representing a count of 
the occurrences of the corresponding value in the column identified by the header field, 
wherein the data in the plurality of data fields are codes derived from the counts of the 
occurrences of the corresponding values (see figs. 3A-3C, page header: col. 12, lines 
62-67; and the columns of data are stored in data pages, which forms a single page 
chain and each data page includes a page pointer for referencing the next data page 
the page chain: col. 13, lines 3-38; also see abstract and col. 3, lines 25-37 and col. 11, 
lines 1-15). 

With respect to claim 54, French discloses wherein the header field further 
contains data representing the plurality of dictionary entries (col. 12, lines 62-67). 
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examiner should be directed to Anh Ly whose telephone number is 703 306-4527 or via 
E-Mail: ANH.LY@USPTO.GOV . The examiner can normally be reached on 7:30 AM - 
4:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Breene, can be reached on 703 305-9790. The fax phone number for 
the organization where this application or proceeding is assigned is 703 746-7239. 

Any response to this action should be mailed to: 

Commissioner of Patents and Trademarks 

Washington, D.C. 20231 

or faxed to: Central Office (703) 872-9306 (Central Official Fax Number) 
Hand-delivered responses should be brought to Crystal Park II, 2121 Crystal 

Drive, Arlington, VA, Fourth Floor (receptionist). 

Any inquiry of a general nature or relating to the status of this application or 

proceeding should be directed to the receptionist whose telephone number is 703 308- 

6606 or 703 305-3900. 
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